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■^ . Abstract: In this paper we introduce the notion of cyclic (/(t), a, 5)-codes for 

fit) G A[t;(T, 5]. These codes generalize the ^-codes as introduced by D. Boucher, 
F. Ulmer, W. Geiselmann [2]. We construct generic and control matrices for these 
codes. As a particular case the (a, 5)-W-code associated to a Wedderburn polynomial 
are defined and we show that their control matrices are given by generalized Van- 

00 ' dermonde matrices. All the Wedderburn polynomials of Fg[t;^] are described and 

. their control matrices are presented. A key role will be played by the pseudo-linear 

\Q \ transformations. 

O 

^ \ 1 Introduction and preliminaries 

>: 

•i-H 

^ ! The use of rings in coding theory started when it appears that working over rings 

j^ \ allowed certain codes to be looked upon as linear codes. The use of noncommuative 

rings emerged recently in coding theory due to the pertinence of Frobenius rings 
for generalizing Mac Williams theorems (cf. [T7], for details) and also because of 
the use of Ore polynomial rings as source of generalizations of cyclic codes (cf. e.g. 
[2] , [1] , [IS] ) . With some few exceptions (e.g. [I3],[3]) the Ore polynomial rings used 
so far in coding theory are mainly of automorphisms type with a (finite) field as base 
ring. This paper shows how one can use general Ore extensions to not only define 
codes, but as well give their generic and control matrices. Factorizations techniques 
in Ore polynomial rings play an important role in these questions and the interested 
reader can consult [6], [9] or [10] for more information on this matter. Since they are 
intimately related to modules over Ore extensions and to factorizations, the pseudo- 
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linear transformations will play an important role in this paper. The reader may 
consult [Z],[II] and [12] for more details on pseudo-linear transformations. 

Definitions 1.1. Let A be a ring with 1 and a a ring endomorphism of A. 

(a) An additive map 5 G End{A, +) is a a-derivation if, for any a,b & A, we have: 

6{ab) = a{a)6{b) + 6{a)b. 

(b) Let (5 be a a-derivation of a ring A. The elements of the skew polynomial ring 
R = A[t] a, 6] are sums ^ aif. They are added as ordinary polynomials and 
the multiplication is based on the commutation law 

ta = a{a)t + 5(a), for a E A. 

(c) The degree of a nonzero polynomial / = 00 + 01^ + 02^^ + . • • ctn^" G -R = A\t] cr, 5] 
is defined to be deg(/) = max{i\ai 7^ 0} and we put, as usual, deg(O) = —00. 

Examples 1.2. (1) If cr = id. and 5 = we have A[t;o", 5] = A[t], the usual 
polynomial ring in a commuting variable. If only a = id. but 5 7^ we denote 
A[t; id., S] as A[t; S] and speak of a polynomial ring of derivation type. On the 
other hand, ii 6 = but a 7^ id., we write A[t; a, 6] as A[t; a] and refer to this 
Ore extension as a polynomial ring of endomorphism type. 

(2) Let a stand for the usual conjugation of the complex number C and consider 
C[t; cr, 0]. Notice that, since cr^ = id., we can check that t^ is a central polyno- 
mial. 

(3) Let k be field, R = k[x][t; id.; d/dx]. This is the weyl algebra. The commutation 
law is tx — xt = 1. If char/c = the Weyl algebra is a simple ring. In contrast 
if char/c = p > then t^ and x^ are central elements. 

(4) For a G A, we define the inner cr-derivation induced by a (denoted da^a) in 
the following way: for r & A, da^a{f^) := ar — a{r)a. Let us remark that 
A[t;a,da^a] = ^[t — a,a]. Similarly, for an inner automorphism la induced by 
an invertible element a & A and defined by Ia{x) = axa~^ for x G A, we have 
A[t; la] = A[a~^t]. Let us mention that an easy computation shows that if there 
exists a central element c G Z{A), where Z{A) denotes the center of A, such 
that c — cr(c) is an invertible element of Z{A), then the derivation 6 is inner 
induced by (c — a{c))~^6{c). In particular, if A is a field then either a = id or 
S is inner. More particularly, all Ore extensions built on a finite field F^ are of 
the form ¥q[t; 6] where 6 is an automorphism of ¥q. 

(5) It is well-known that finiteness conditions force (cr)-derivations to be inner (Cf. 
e.g. [T]). We now give an easy example of a (finite) ring having a non-inner cr- 
derivation. Let K be any ring and a a non inner automorphism of K. Consider 
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the ring A C M2{K) defined by: 

^^={(0 a) \-^beK,a{a) = 

We extend a to A by letting it act on each coefficient of the matrices and define 
the additive map 6 by setting: 

^ ( ( n ) ) ^ ( n "^n ) ^°^ a,b e K with a{a) = a. 

One can check that this map is indeed a non inner sigma-derivation. For in- 
stance one can put K = ¥q and let a be the Frobenius map. Hence, in this 
case, A is a finite ring with a non-inner a-derivation. 

(6) Let p be a prime number, n G N and q = p"'. Consider R = ¥q the finite field 
with q elements and 6 the Frobenius automorphism defined by 6 (a) = oP for 
a G ¥q. Skew polynomial ring Fg[t; 6] have been used recently in the context of 
noncommutative codes. The main advantage oi R = ¥q[t; 6] versus the classical 
¥q[x] is that a given polynomial p(t) G R admits generally many different 
factorizations. For instance let us consider F4 = F2[a], where a^ + a + 1 = 0, 
and some factorizations of t^ + 1 G F4[t; 6]: 

= {f + at + a){f + at + a^) 
= if + a^t + a'^){f + a^t + a) 
= if + at + a^){f + at + a) = ... 

In fact, it has been shown recently that factorizations in Fg[t;^] can be worked 
out from factorizations in F4[a:] (cf. [12] )• 



2 Polynomial and pseudo-linear maps 

Let A, (J and 5 be a ring, an endomorphism and a a-derivation of A, respectively. Let 
us put R = A[t; 0", 6]. 

For any f{t) G R and a & A there exists a unique q{t) G y4[t,o", 5] and a unique 
s & A such that: 

fit) = q{t){t-a) + s. 

Definitions 2.1. (a) With these notations, the (right) polynomial map associated 
to f{t) G i? is 

/ : A — )■ A given by /(a) := s 
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(b) For i > 0, the right polynomial map determined by f will be denoted by Ni. 
With these notations one has that (^"=o ^i'^*)('^) = Yl^=o ^i^ii^) fo^ ^'^J polyno- 
mial f{t) = Yl^=o ^*^* ^ -^- When S = one has Ni{a) = a^~^{a)a^~'^{a) . . . a{a)a, 
this justifies the notation N^. 

(c) Let aV be a left A-module. An additive map T : V — > V such that, for a & A 

and V & V, 

T{av) = a{a)T{v) + 6{a)v. 

is called a (cr, 5) pseudo-linear transformation (or a {a,6)-PLT, for short). 

Examples 2.2. 1. If cr = id. and 5 = we get back the standard way of evaluating 
a polynomial. It should be noted though, that, since R is not commutative, we 
have to specify that this is a right polynomial map. For instance, although for 
c & A f{t) = ct = tc & R = A[t], the polynomial map we consider here is the 
map / : A — > A defined by /(a) = ca, for any a ^ A. 

2. Let A, a and 5 be a ring, an endomorphism of A and a a-derivation of A 
respectively. If a G A, the map 

Ta : A — )■ A X \-^ Ta{x) = a{x)a + 6{x) 

is a (o", 6)-PLT defined on the left A-module: aA. 

o a a = id and 6 = 0, we get Ta{x) = xa. 
o if a = 0, we get Tq = 5 
o if a = 1 and 5 = 0, we get that Ti = a. 
♦ if a = 1, we get that Ti = a + 5. 



3. Let y be a free left A-module with basis (3 = {ei, . . . , e„} and let T : V ^ V 
be a (a, 6)-PLT. This gives rise to a {a, 6)-PLT on the left A-module A"- as 
follows: first define C = (cj^) G Mn{A) by T(ej) = ^^Cj^ej. Then we extend 
component-wise a and 6 to the ring A". Finally we then define a (a, (5)-PLT 
on ^" (considered as a left A-module) by Tc{v) = <7{v)C + S{v), for i; G A". 
Indeed, it is easy to check that we have Tc{(yv) = <j{a)Tc{v) + 6{a)v. 

(4) Let us remark that powers of a [a, 5)-pseudo-linear transformation defined on a 
left A-module V are usually not pseudo- linear. For instance it is easy to check 
that, for a G A and v & V, we have 



T-{av) = J2fn<y)T\v), 



j=0 



where f^ stands for the sum of all words in a and 6 having n — i letters 6 and 
i letters a. 
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In order to increase the sources of Codes, ring structures (and two sided ideals) 
have been replaced by modules (and one-sided ideals). In the case of modules over 
Ore extensions the next proposition shows that pseudo-linear maps are unavoidable. 
In fact, they are also very useful since they are intimately related to factorizations. 
For instance they offer a generalization of the classical fact that in a commutative 
setting the evaluation map is a ring homomorphism (cf. Lemma [2. 7p . 

Proposition 2.3. Let A be a ring a G End{A) and 6 a a-derivation of A. For an 
additive group {V, +) the following conditions are equivalent: 

(i) V is a left R = A[t; a, 6]-module; 

(a) V is a left A-module and there exists a {a, S) pseudo-linear transformation T : 

(Hi) There exists a ring homomorphism A : R — y End{V, +). 

Proof. (i)=^ (ii) The pseudo-linear map is given by the left multiplication by t. 

(ii)^=^ (iii) The ring homomorphism A : R — ;■ End{V, +) is defined by A(/(t)) = 
/(T), where, for f{t) = ELo «i^' ^ ^' /(^) stands for ELo^^^' ^ End{V,+). 

(iiil^^fi) This is classical. D 



As a special case of the example (3) above let us mention the important pseudo- 
linear transformation associated to a given monic polynomial / of degree n (or rather 
to its companion matrix Cf). The left A-module V is, in this case, R/Rf. This is 
given in the following definition. 

Definition 2.4. Let f{t) = Yl^=o ^i^^ ^ ^[^! '^^ ^] ^^ ^ monic polynomial of degree n 
and let 
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Tf : A" — )■ A"^ defined by T/(xi, ..., x„) := (a(xi), ..., a{xn))Cf + (5(xi), ..., 6{xn)) 

is a pseudo-linear transformation called the pseudo-linear transformation associated 
to/. 

Example 2.5. For a ^ A the map: 
Ta-.A-^A 

x — )■ Ta{x) = a{x)a + 6{x) 
is the pseudo-linear transformation associated to /(t) = t — a. 
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Proposition 2.6. Let a be an element in A and p{t) G A[t;cr, 5]. Then: 

(1) Noia) = 1 and for i> 0, iVi+i(a) = a{Ni{a))a + S{Ni{a)). 

(2) p{Ta){l)=p{a). 

Proof. (1) Since Ni{a) is tlie remainder upon riglit division of f hj t — a, we have 
f+i = tf = t{qi{t){t -a)+ N^{a)) = tqi{t){t - a) + a{Ni{a))t + 6{Ni{a)) = {tqi{t) + 
a{Ni{a))){t — a) + a{Ni{a))a + 6{Ni{a)). This gives the required equality. 
(2) It is enough to show that, for i > 0, Ni{a) = T^(l). This is clear for i = 0. 
Using the point (a) above and an induction we get A^j_|_i(a) = a{Ni{a))a + 6{Ni{a)) = 
T,(iV,(a))=T„(T^(l)) = T^i(l). D 

Lemma 2.7. Let T : V — > V be a (a, 6) pseudo-linear transformation defined on 
a left A-module V. Then for any polynomial p{t),q{t) & R = A[t;a,6] we have 
{p{t)q{t)){T) = p{T)q{T) G End{V,+). 

Proof. Let us recall that iip{t) = Yli ^i^^ ^ -^ then p{T) is the additive endomorphism 
defined by p{T){v) = ^idiT^v), for v E V. Since ioi v E V the left i?-module 
structure of V is induced by t.v := T{v), the equality given in the lemma is in fact a 
simple translation of the fact that {p{t)q{t)).v = p{t).{q(t).v) for v E V, p{t),q{t) G 
R. D 

The formula p(Ta)(l) = p{a) in Proposition 12.61 can be interpreted as saying that 
p{t) G R{t — a) if and only if p{Ta){l) = 0. This can be generalized as follows: for 
a monic polynomial f{t) E R = A[t;a,6] we denote, as earlier, Tf the pseudo-linear 
map defined on A" by the companion matrix of /. We then have p{t) E Rf{t) if and 
only if p{Tf){l, 0, . . . , 0) = (0, . . . , 0) (cf. Theorem 1.10 in [I2]). Making use of the 
above lemma 1221 we then easily get that, for p{t),q(t) E R with deg(g) < deg(/), 
p{t)q{t) E Rf if and only if p{Tf)q{Tf){l, 0, . . . , 0) = (0, . . . , 0) = p{Tf){q). We refer 
the reader to [12] for details. For easy reference, let us sum up this in the following 
lemma. 

Lemma 2.8. Let f{t),p{t),q{t) be polynomials in R = A[t]a,6] such that f{t) is 
monic and deg(g) < deg(/) = n then p{t)q{t) E Rf{t) if and only if p{Tf){q) = 
(0, . . . , 0), where, for q(t) = ^"Jq qif, we denote q the n-tuple (go, Qi, ■ ■ ■ , gn-i)- 

For a monic polynomial f{t) E R = A[t;a,6] of degree n let us mention the 
following proposition which shows how to translate results from the R/ Rf to A^. 

Proposition 2.9. Let f{t) E R = A[t;a,6] be a monic polynomial of degree n > 0. 
The map ip : R/ Rf{t) — )■ A" given by ^{p + Rf) = p(Tf){l, 0, . . . , 0) is a bisection. 

Proof. Since Tf represents the left multiplication by t on R/Rf{t) and since this 
corresponds to the pseudo-linear transformation Tj, the above bijection is clear. D 
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The above bijection endows A" with a left R = A[t] a, (5]-module structure. 

Let us remark that if (oq, ai, . . . , a„_i) G A"- then V5(X]r=o '^i^*+-^/) = ('^O; • • • 5 o„_i) 
Notice also that the practical effect of this proposition is a way of computing the re- 
mainder of the euclidean right division by / (t) . 



3 Generic and control matrices of {a, (5)-codes 



Let A be a ring, a, 6 be an endomorphism and a cr-derivation of A respectively. 

Definitions 3.1. Let f{t) be a monic polynomial in i? = A[t] a, 6]. A cyclic (/, a, S)- 
code is the image ip{Rg/Rf) of the cyclic module Rg/Rf where g(t) e A[t; cr, 6] is a 
monic polynomial such that f{t) G Rg{t) and (f is the map described in Proposition 
12.91 A cyclic (/, a, 6)-code C C A" is then the subset of A^ consisting of the coor- 
dinates of the elements of Rg/Rf in the basis {l,t, . . . ,t"~^} for some right monic 
factor g(t) of f{t). 

In the next theorem we answer a few natural questions related to these notions. 

Theorem 3.2. Let g{t) := g^ + git + ■ ■ ■ + grt^ E R he a monic polynomial (gr = l). 
With the above notations we have 

(a) The code corresponding to Rg/Rf is a free left A-module of dimension n — r 
where deg(/) = n and deg{g) = r . 

(h) If V := (oo, ai, . . . , a„„i) G C then Tf{v) G C . 

(c) The rows of the matrix generating the code C are given by 

(Tffigo, gi,..., gr, 0, . . . , 0), for < A; < n - r - 1. 

Proof, (a) We have f = kg for some monic polynomial h & R. Hence as left R- 
modules we have also Rg/Rf = R/Rh. Since h is monic R/Rh is a free A-module of 
rank deg(/i) = n — r. 

(b) V = (ao, . . . ,an-i) G C if and only if q{t) := ^"=0*^*^* + ^f ^ Rg/Rf- Since 
tq{t) G Rg/Rf and left multiplication by t on R/Rf corresponds to the action of Tf 
on A", we do get that Ty((ao, . . . , a„_i)) G C, as required. 

(c) Clearly for any A; > we have that T'r[gQ, . . . ,gr,0, . . . ,0) G C. On the other 
hand it is clear that g + Rf, tg + Rf, . . . , t'^~'^~^g + Rf are left linearly independent 
over A and hence constitutes a basis of Rg/Rf . In terms of code words this gives 
that the vectors T'r[[gQ, . . . , ^f^, 0, . . . , 0)) for < A; < n — r — 1 form a left A-basis of 
the code C. D 
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Examples 3.3. In the five first examples hereunder A = ¥pn stands for a finite field. 

(1) If a = Id., 6 = 0, f = r -land f = gh 

(b) gives the cyclicity condition for the code. 

(c) we get the standard generating matrix of a cyclic code. 

(2) If a = Id., 6 = 0, f = r-X and f = gh 

(b) gives the constacyclicity condition for the code. 

(c) we get the standard generating matrix of a constacyclic code. 

(3) / = t" - 1 G i? = Fjt; 9] (6 = ''Frobenius") and f = gh E R 

(b) gives the ^-cyclicity condition for the code. 

(c) we get the standard generating matrix of a ^-cyclic code (cf. [2]). 

(4) If a = ^, (5 = 0, / = r - A and / = gh. 

(6) gives the ^-constacyclicity condition for the code. 

(c) we get the standard generating matrix of a ^-constacyclic code (cf. [1]). 

(5) li A = ¥g is a. finite field and 9 G Aut(¥g) we get the skew codes defined 
in several papers. Notice that, as mentioned in example 11.2( 4) all the Ore 
extensions over a finite field are of this form. 

(6) Of course, over a finite ring we can also consider Ore extensions of derivation 
type. For instance, let R be the Ore extension R := Fp[a;]/(x^ — l)[t; ^], where 
-^ denotes the usual derivation. f{t) = t^ — 1 is in fact a central polynomial 
in R. Although this polynomial is the standard one for building cyclic codes 
we will see many differences in the case of cyclic {id.,6)-codes. First let us 
give the form of the (right) roots oi t^ — 1 in A := Fp[x]/(x^ — 1). We must 
find the elements q{x) G A such that Np{q{x)) = 1. It is easy to compute 
that Np{q{x)) = q{xy + ^^^{q{x)) (or cf [I2])- Hence since x^ = 1, we have 
Np{q{x)) = q{x) + ^^^{q{x)). Set q{x) = Y7iZo (^i^^- Oiie can check that 
Np{q{x)) = 1 if and only if J2^Iq Cj = 1. In order to be concrete, let us fix 
p = 5. In this case x and x + x^ are roots of t^ — 1 and one can easily compute 
that the polynomial g{t) := t^ — 2xt + x^ — 1 is in fact the least left common 
multiple of t — X and t—{x + x^) in R. A simple reasoning involving the division 
algorithm then shows that g{t) is a right (and hence left, since f(t) is central) 
factor of t^ — 1. The generating matrix of the cyclic {id., ^)-code corresponding 
to the left module Rg/Rf is given by: 

^x^ - 1 -2x 1 
2x x^ + 2 -2x 
2 Ax x"^ 



Property (6) in the above theorem 13 . 21 characterizes the codes that can be obtained 
using a factor of a monic polynomial /. 
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Definition 3.4. A nionic polynomial f{t) E R = A[t]a,6] is invariant if Rf{t) = 
f{t)R. 

Let C{t) = Rg{t)/ Rf{t) be a module code, where f(t),g{t) e R are monic 
polynomials such that Rf{t) C Rg{t). Remark that if either f(t) or g(t) is in- 
variant then we can write f{t) = h'{t)g{t) = g{t)h{t), for some monic polynomi- 
als h{t),h'{t) G R. When there exist monic polynomials h{t),h'{t) G R such that 
f{t) = h'{t)g{t) = g(t)h(t) the cyclic module Rg(t)/Rf{t) can be described via an- 
nihilators and the code C via control matrices. We start with the following easy 
lemma. The proof is left to the reader. 

Lemma 3.5. Let /, g, h,h' E R be monic polynomials such that f = gh = h'g. Then 

(a) gR = annR{h' + fR) and gR/fR = {p + fR\p e annR{h' + fR)}- 

(h) Rg = anuRih + Rf) and Rg/Rf = {p + Rf \ p G anriRih + Rf)}- 

Theorem 3.6. Let f,g, h,h' ^ R be monic polynomials such that f = gh = h'g and 

let C denote the code corresponding to the cyclic module Rg/Rf . Then the following 
statements are equivalent: 

(i) (co, . . . , c„_i) G C, 

^; T.::i c.T}{h) = ^, 

Proof, (i) -v^ (ii) This is just the definition of annji^h + Rf). 

(ii) <^ (iii) This comes from Lemma [2.81 

(iii) <(=» (iv) It was mentioned in 12.21 (4) that, for a G A and v G V, we have T"-(av) = 

Er=o/r(«)^*(^^)- Similarly we have, for any z > T}{v) = E /j(^)^j(C/)- This 

formula was proved in [11]. D 

In view of the above it seems natural to set the following definition. 

Definition 3.7. For a left (resp. right) linear code C C A", we say that a matrix H 
is a control matrix if C = lann{H) (resp. C = rann{H)). 

From the above theorem 13.6^ 111) we immediately get the following corollary. 

Corollary 3.8. For a code C determined by the left R-module Rg/Rf such that there 
exist monic polynomials h,h' & R with f = gh = h'g the matrix H whose i*^ row is 
Tl~^{h), for 1 < i < deg(/) is a control matrix. 

We show hereunder that the above Theorem 13.61 and Corollary 13.81 give back the 
control matrix of classical cyclic and skew cyclic codes. 
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Examples 3.9. (1) Let f{t) = t" - 1 e R = 
and let g{t),h{t) E R he such that t" — 1 

Ht) = Elo h^t 



t: 



f^ 



F[t], where F is a (finite) field. 

= g{t)h{t) = h{t)g{t). We write 
For y_ = {vq, . . . ,fn-i) G k"', the action of Tj is given by 
_i)C*, where C is the companion matrix associated to the 



polynomial t" — 1. Theorem 13.61 shows that a control matrix associated to the 
code C corresponding to Rg/Rf is the following: 



fho hi 
ho 

hk 



hk 
hk-i 

ho 








hk 








\ 




hk-1 



ho I 



Of course, the dimension of Rg/Rf is equal to k and hence the rank of the 
control matrix must he n — k. In other words, any set oi n — k independent 
columns of the above matrix will have C as its (left) kernel. Since the last 
n — k columns are in echelon form, they are independent and hence these last 
columns give as well a control matrix, say H. Since F is commutative we can 
see the code as a right linear code and use the standard transposition to get the 
control matrix of this "right" linear code. A control matrix for C considered as 
a right linear code is thus just the transpose of H. This is the standard control 
matrix. 



(2) In the same way as (1) we can consider the ^-cyclic codes and obtain their con- 
trol matrices retrieving formulas proved elsewhere (e.g. [2]). In fact we more 
generally consider the following situation Let A be a ring and a an automor- 
phism of A (classically A is a finite field and a is the Frobenius automorphism). 
Assume t"' — 1 = gh = h'g, where g, h,h' E R are monic polynomials. Let us 
write h{t) = J2i=o hit\ with hk = I. The pseudo-hnear transformation defined 
by /(t) = t" - 1 is the map T/ : A" — > A" defined by Tf{v) = a{v)C, where 
C is the companion matrix associated to t*^ — 1 and veA^. It is easy to check 
that the following matrix H is a. control matrix for the code C determined by 
the module Rg/Rf: 
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Ao 


hi 




hk 











a{ho) 




cx{hk-i) (y{hk) 














a'iho) 









H 



\ 



a 



n—k 



{hk 



ho 



\ 







/ 



(3) 



So the last n — k columns are in echelon form and hence linearly independent. 
The dimension of the code being equal to k, in good cases (e.g. if the ring is a 
field), this means that they define a control matrix as well. The transpose of 
these last columns is exactly the control matrix obtained by other authors in 
the case when A is a commutative field. 

Let us now give an example of a cyclic code using a derivation. Let A be a 
ring and 5 be a (usual) derivation on A. For a & A we consider the polynomial 



fit) := it' - a) 
f{t)=t^-2at^- 
H are equal: 



G A[t; 5] and put g = h = t 



We easily compute 



26{a)t — 6 (a) + a . The generic matrix G and control matrix 



/ 



H 



—a 

-5{a) 







1 


a 
S{a) 



0\ 

1 




aj 



\a6{a) — 6{a)a 

One can check that gH = (— a, 0,l,0)if 

represent the different columns of H, then Hi + H^{—a) + H/i5{a 

H2 + aHi = e A^. Let H' be the 4 x 2 matrix H' = {H3, H^) 



(0,0,0,0). Set H 



1) 



-^2,-^35-^4 to 

= G A^ and 
We easily get 



that lann{H') 
code C. 



lann{H) = C. This shows that H' is a control matrix of the 



(4) We now compute a control matrix of the cyclic code given in the above example 
lOl (4). We have R := ¥r^[x]/{x^ - l)[t; ^], and f{t) = t^ - 1. This last 
polynomial is central and can be factorized as f(t) = g{t)h(t) = h{t)g(t) where 
g{t) := t^ -2xt + x^ -1 and h{t) = t^ + 2xt^ + {3x^ + 2)t + {Ax^ + 3a;). The 
code we are considering corresponds to the module Rg{t)/{f' — 1). The control 
matrix is given by the matrix H e M5(F5) whose rows are given by TUh), 
< z < 4. The first row is thus h the second row is hCf + -^{h)- Here Cf is 
the companion matrix of t^ — 1 and acts as cyclic permutation. Hence we get 



H 



(Ax^ + 3a; 


3x2 + 2 


2x 


1 


2x^ + 3 


4x^ + 4 


3x2 + 4 


2x 


4x + l 


4x^ + 2 


4x3 


3x2 + 1 


2x + 4 


2x + l 


x2 + 2 


4x3 + 6x 


I 3x2 


2x + l 


4x + l 


3x2 + 3 





1 

2x 
3x2 + 3 
4x3 



\ 



+ 2x/ 
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4 (a, S)-W-codes 

We will consider cyclic (/(t), a, 5)-codes corresponding to left cyclic modules of the 
form Rg(t)/Rf{t) where f(t),g(t) ^ R = A[t;a,6] are monic polynomials but g{t) is 
a Wedderburn polynomial as explained in the following definitions. 

Definitions 4.1. (a) A monic polynomial g{t) E R = A[t]a,6] of degree r is a 
Wedderburn polynomial if there exist elements ai, . . . , a^ G A such that Rg{t) = 
fXi^QR{t — tti). We will refer to these polynomials as W- polynomials. 

(b) The n X r generalized Vandermonde matrix defined by ai, . . . , a,, is given by: 



Vniai, 



( \ 1 ... 1 \ 

(l\ 0-2 • • • ^r 

ViV„„i(ai) iV„_i(a2) ... Nn^i{ar)l 



Recall that, for < z < n — 1, A'j(a) is the evaluation of t* at a G A (cf. 
Definitions EH). 

(c) A (a, 5)-W-code C C A" is the set of n-tuples in A" corresponding to a cyclic 
left i?-module of the form Rg{t)/Rf{t) such that g{t) is a VT-polynomial. 

Wedderburn polynomials have been studied in details in [5] and [TU]. The generic 
matrix corresponding to a (a, 6)-W-code is the standard one described in 13.21 But 
an easy control matrix can be obtained as described in the next proposition. 

Let us first state a general lemma. 

Lemma 4.2. Let f{t),g{t),h{t) E R = A\t\a,5\ he monic polynomials such that 
fit) = h{t)g{t). Then Rg(t)/Rf{t) = {p{t)g{t) + Rf{t) \ degp(t) < degh(t)]. 

Proof. This is obvious: if m(t)g(t) + Rf{t) G Rg(t)/Rf{t), dividing by the monic 
polynomial h(t), we can write m(t) = q(t)h(t) +p(t) with degp(t) < degh(t) and we 
have m{t)g{t) + Rf{t) = p{t)g{t) + Rf{t). D 



Proposition 4.3. Let f(t),g(t) G i? = A[t;a", 5] be monic polynomials of degree 
n and r respectively. Suppose that g{t) is a Wedderburn polynomial with f{t) G 
Rg{t) and let C be the (a, 6)-W-code of length n corresponding to the left cyclic R- 
module Rg(t)/ Rf{t). Let ai, . . . , a^ G A be such that Rg(t) = ni=o -^(^ ~ ^i)- Then 
(co,Ci,...,c„,_i) G C if and only z/ (cq, Ci, . . . , c„_i)K(ai, • • • , Or) = (0,...,0). 

Proof. Let us remark that a polynomial h{t) = Y17=o ^«^* ^ Rdi^) if ^^id only if 
h{ai) = for all 1 < z < r. Since (/i(ao), . . . , h{ar)) = {Hq, . . . , hn_i)Vn{ai, . . . , a^), 
we have h{t) G Rg(t) if and only if {Hq, . . . , hn-i)Vn{ai, . . . , a^) = (0, . . . , 0). This 
yields the thesis. D 
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The proposition above amounts to say that a control matrix is given by the Van- 
dermonde matrix Vn{ai, . . . ,ar)- The Vandermonde matrix determined by Wedder- 
burn polynomial g(t) can thus be used as a control matrix for the {a,6)-W-code 
C. 

Remarks 4.4. (1) The Vandermonde matrices are strongly related to Wronskian 
matrices and to Noncommutative symmetric functions. In an [a, 5)-setting 
information can be found in [5]. In particular, in this reference an axiomatic 
method is developed in order to compute the least left common multiple of 
polynomials of the form t — ai, . . . , t — a„. 

(2) In general the existence of a least left common multiple of linear polynomials 
of the form t — ai, . . . , t — a^ is not guaranteed (for a general ring A). The 
exact necessary and sufficient conditions for the existence of a LLCM of such 
polynomials is given in Theorem 7.2 in [S]. 

(3) If y4 is a division ring the existence of LLCM of t — ai, . . . , t — a^ is clear but 
its degree can be less then r even if the elements ai, . . . , a^ are all distinct. For 
several necessary and sufficient conditions for this the degree to be equal to r we 
refer the reader to [5] and [TU]. In the case of a finite field Fg such a condition 
can be find in [H], pp 117-119. 

The next theorem gives a characterization of the W-polynomials in R = ¥g[t; 6]. 

Theorem 4.5. Let p be a prime number and n G N. Let also R be the Ore extension 
R = ¥g[t; 6], where q = p"- and 9 is the Frobenius map. We extend 9 to R by defining 
9{t) = t. Then: 

(a) The polynomial G{t) = t(p-i)"+i - 1 (resp. Go{t) = t^^"^)" - 1 ) is the least left 
common multiple of all the linear polynomials t — a, a G Fg (resp. 7^ a G ¥q). 

(b) Let G{t) and Golt) be as in the statement (a) above. For any h{t) G Fg[t;^], 
we have G{t)h{t) = 9{h{t))G{t). The polynomial Go{t) = t^P-^>' - 1 belongs to 
the center of R. 

(c) Let G{t) and Go{t) be as in the statement (a) above. If g{t),h{t) G Fg[t;6'] are 
monic polynomials such that h(t)g{t) = G{t), then 9{g{t))h{t) = G{t). Similarly 
ifh{t)g{t) = Go{t) then g{t)h{t) = GqW- 

(d) The W-polynomials are exactly the right (and left) factors of the polynomial 
G{t) mentioned in statement (a). 

Proof, (a) The fact that the polynomial G{t) is a least left common multiple of the 
polynomials t — a, such that a G Fg was proved in Theorem 2.3 in |12j . 
(b) Since 9"' = id., it is easy to check that G(t)a = 9{a)G(t) and Go(t)a = aGo{t), 
for any a E A. This yields the results. 
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(c) Multiplying the equality h{t)g{t) = G{t) by g{t) on the right we get h{t)g{tY = 
G{t)g(t) = 9{g{t))G(t) = 6{g{t))h{t)g{t) . Since R is an integral domain we obtain 
G{t) = h(t)g{t) = 6{g{t))h{t). The statement related to Go{t) is obtained similarly. 

(d) Let g(t) be a Wedderburn polynomial, say Rg(t) = fXi^Q R(t — ai) . Since G{ai) = 
0, for any z = 0, . . . r, we immediately get that G{t) G Rg{t). This shows that g{t) 
is a right factor of G{t). By its definition, G(t) is a Wedderburn polynomial. It is 
a standard fact that factors of Wedderburn polynomials are themselves Wedderburn 

(cf. m- □ 

This theorem also shows that even without knowing the roots of the Wedderburn 
polynomial g{t), we immediately get a control matrix. This is the content of the 
following corollary. 

Corollary 4.6. Let g(t) ^ R = ¥q[t;6] be a W -polynomial of degree r. As in the 
previous theorem let us denote Go{t) = t(p~^)" — 1 and G{t) = t*^^"^^""*^^ — t. Let 
g{t), h{t) & R be monic polynomials such that G(t) = h{t)g{t) and consider the cyclic 
(G{t),e,Q)-code C defined by the R-module Rg{t)/RG{t). 

(a) There exists 1 < I < n such that 9\g{t)) = g{t) and we then have G{t) = 
h{t)g(t) = g{t)e^-\h{t)). 

(b) The control matrix of the code C is given by the matrix whose rows are Tq{9^~^{}i)) 
for < i < {p — l)n. 

(c) Suppose the polynomial g(t) is such that g{0) ^ 0. Then there exists h'{t) G 
R such that Go{t) = h'(t)g{t) = h'{t)g(t). The control matrix of the code 
corresponding to the cyclic module Rg(t)/RGo{t) is given by the matrix whose 
rows are Tq^{}]/_) for < i < {p — l)n — 1. 

Proof. The proofs are left to the reader. D 
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